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DETAILED ACTION 
EXAMINER'S AMENDMENT 

1 . The following is an Examiner's statement of reasons for the indication 

of allowable subject matter: The prior art of record does not disclose, 

make obvious, or otherwise suggest the structure of the applicant's 

processing apparatus, training apparatus, updating apparatus, 

computer-implemented, and computer-readable together with the other 

limitations of the independent claims. 

The dependent claims being further limiting and definite are also 
allowable. Any comments considered necessary by applicant must be 
submitted no later than the payment of the Issue Fee and, to avoid 
processing delays, should preferably accompany the Issue Fee. Such 
submissions should be clearly labeled "Comments on Statement of 
Reasons for Allowance" 

Authorization for this examiner's amendment was given in an 

interview with Sol Sheinbein on October 13, 2004. 

AMENDMENT TO THE CLAIMS: 

Claims 1,18, 22, 28-29, 31-32, 34, 36, and 38 have been 
amended. Claims 1-38 remain pending in the application. 

WHAT IS CLAIMED IS 

1. (Currently amended) Data processing apparatus for evaluating 
answers to respective query items considered to be represented by 
respective points within a region of feature space, which region is 
subdivided into subregions according to at least first and second 
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subdivisions, said apparatus comprising: 

an input which receives such a query item; 

a subregion identifying portion operable, for each said subdivision 
of said region, to identify which said subregion of the subdivision contains 
the point representing the received query item; 

a partial answer retrieval portion having access when the apparatus 
is in use to a store of precalculated partial answers for at least some said 
subregions of said subdivisions, and operable to retrieve from the store 
the partial answers for the [[or each]] identified subregion that is present in 
the store; 

an answer calculation portion which calculates an answer to said 
received query item based on the retrieved partial answers; and 
an output which outputs the calculated answer. 

2. (Original) Data processing apparatus according to claim 1 , 
wherein said answer calculation portion calculates an answer to said 
received query item by summing said retrieved partial answers. 

3. (Original) Data processing apparatus according to claim 1, 
wherein one of said subdivisions contains a single subregion. 
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4. (Original) Data processing apparatus according to claim 3, 
wherein said single subregion covers the whole of said region of feature 
space under consideration. 

5. (Original) Data processing apparatus according to claim 1 , 
wherein each said subdivision represents a particular level of resolution 
and the region of feature space is subdivided into subregions of a 
particular size according to the level of resolution for the subdivision 
concerned. 

6. (Original) Data processing apparatus according to claim 5, 
wherein the second subdivision has a higher level of resolution than the 
first subdivision, and so on for further subdivisions, if any. 

7. (Original) Data processing apparatus according to claim 5, 
wherein the region of feature space is subdivided into 2*-° subregions, 
where L is the level of resolution and D is the dimension of feature space. 

8. (Original) Data processing apparatus according to claim 1 , 
wherein the subregions of any one subdivision are non-overlapping with 
another subregion of that subdivision. 
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9. (Original) Data processing apparatus according to claim 1, 
wlierein said partial answer retrieval portion is operable to retrieve from 
said store further partial answers for one or more subregions surrounding 
the or each subregion identified by said subregion identifying portion, and 
said answer calculation portion calculates an answer to said received 
query item based on the retrieved partial answers for all such subregions. 

10. (Original) Data processing apparatus according to claim 9, 
wherein said answer calculation portion calculates an answer to said 
received query item by forming a weighted sum of said retrieved partial 
answers, the weight for a particular partial answer being set in 
dependence upon the distance of the surrounding subregion associated 
with that partial answer from the subregion identified by said subregion 
identifying portion. 

1 1 . (Original) Data processing apparatus according 

to claim 1 , wherein said answer is considered to be represented by a point 
within a region output space of one or more dimensions. 

12. (Original) Data processing apparatus according to claim 1, 
wherein a query item comprises a set of measurement values and said 
answer represents a class assignment or decision based on those 
measurement values. 
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13. (Original) Data processing apparatus according to claim 1, 
wherein the apparatus is a learning machine which approximates an 
arbitrary decision function. 

14. (Original) Data training apparatus for analyzing query items, 
considered to be represented by respective training points within a region 
of feature space, and respective known answers to the query items to 
determine partial answers for use in evaluating answers to new query 
items, said apparatus comprising: 

a region subdividing portion operable to subdivide said region into 
subregions according to at least first and second subdivisions; 

an iteration portion which performs at least first and second 
iterations, corresponding respectively to said first and second 
subdivisions, and operable in each said iteration to calculate a partial 
answer for each subregion of the corresponding subdivision in 
dependence upon known answers to query items represented by training 
points, if any, in the subregion concerned and to adjust said known 
answers in dependence upon those partial answers so that the 
adjusted known answers are usable by a subsequent iteration, if any; and 

an output which outputs the calculated partial answers. 

15. (Original) Data training apparatus according to claim 14, 
wherein said partial answer for each subregion is calculated as the 
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average of all the known answers to query items represented by training 
points, if any, in the subregion concerned. 

16. (Original) Data training apparatus according to claim 14, 
wherein said iteration portion is operable in each said iteration to calculate 
a partial answer for each subregion of the corresponding subdivision in 
dependence both upon known answers to query items represented by 
training points, if any, in the subregion concerned and upon known 
answers to query items represented by training points, if any, in one or 
more subregions surrounding the subregion concerned. 

17. (Original) Data training apparatus according to claim 14, 
wherein said iteration portion is operable in each said iteration to calculate 
a count value for each subregion of the corresponding subdivision in 
dependence upon the number of known answers to query items 
represented by training points, if any, in the subregion concerned, the 
apparatus further comprising an additional output which outputs the 
calculated count values. 

18. (Currently amended) Data training apparatus according to claim 
14, wherein said known answers are adjusted by subtracting from [[them]] 
said known answer the corresponding respective partial answers. 
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19. (Original) Data training apparatus according to claim 14, further 
comprising a storage portion which is operable to store said calculated 
partial answers. 

20. (Original) Data training apparatus according to claim 19, 
wherein said storage portion allocates a storage location within the 
storage portion to hold a partial value for a subregion only if that subregion 
has at least one query item represented by a training point in 

the subregion. 

21 . (Original) Data training apparatus according to claim 20, 
wherein said storage portion is of a sparse grid type. 

22. (Currently amended) Data updating apparatus for analyzing 
training query items and respective known answers to the training query 
items, said training query items being considered to be represented by 
respective training points within a region of feature space and said region 
being subdivided into subregions according to at least first and second 
subdivisions, to update precalculated partial answers usable to evaluate 
answers to new query items, said apparatus comprising: 

an input which receives such a training query item; 



Application/Control Number: 1 0/091 .565 Page 9 

Art Unit: 2164 

a subregion identifying portion operable, for each said subdivision 
of said region, to identify which said subregion of the subdivision contains 
the point representing the received training query item; 

a partial answer retrieval portion having access when the apparatus 
is in use to a store of said precalculated partial answers for at least some 
said subregions of said subdivisions, and operable to retrieve from the 
store the partial answers for the [[or each]] identified subregion that is 
present in the store; 

an iteration portion which performs at least first and second 
iterations, corresponding respectively to said first and second 
subdivisions, and operable in each such iteration to update the partial 
answer stored for the identified subregion of the corresponding 
subdivision in dependence upon said known answer to said received 
training query item and said retrieved precalculated partial answer for the 
identified subregion, and to adjust said known answer in dependence 
upon that updated partial answer so that the adjusted known answer is 
usable by a subsequent iteration, if any. 

23. (Original) Data updating apparatus according to claim 22, 
wherein said iteration portion is further operable in each such iteration to 
update the partial answer stored for one or more subregions surrounding 
the identified subregion. 



Application/Control Number: 10/091,565 . Page 
Art Unit: 2164 

24. (Original) Data updating apparatus according to claim 22, 
further comprising a count value retrieval portion having access when the 
apparatus is in use to a store of precalculated count values for at least 
some said subregions of said subdivision, and operable to retrieve from 
the store the count values for the or each identified subregion that is 
present in the store, and wherein said iteration portion is operable in each 
such iteration to update the partial answer stored for the identified 
subregion of the corresponding subdivision in dependence upon said 
known answer to said received training query item, said retrieved 
precalculated partial answer for the identified subregion, and said 
retrieved count value for the identified subregion. 

25. (Original) Data updating apparatus according to claim 24, 
wherein the partial answer is updated by calculating a first value equal to 
the known answer minus the partial answer and a second value equal to 
the count value plus one, and adding to the partial answer the result of the 
first value divided by the second value. 

26. (Original) Data updating apparatus according to claim 24, 
wherein said iteration portion is operable to update the count value stored 
for the identified subregion of the corresponding subdivision in 
dependence upon said retrieved count value for the identified subregion. 
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27. (Original) Data updating apparatus according to claim 26, 
wherein said count value stored for the identified subregion is updated by 
incrementing it. 

28. (Currently amended) Data updating apparatus according to 
claim 22, wherein said known answer is adjusted by subtracting from [[it]] 
said known answer the updated partial answer. 

29. (Currently amended) A computer-implemented data processing 
method for evaluating answers to respective query items considered to be 
represented by respective points within a region of feature space, which 
region is subdivided into subregions according to at least first and second 
subdivisions, said method comprising: 

receiving such a query item; 

identifying, for each said subdivision of said region, which said 
subregion of the subdivision contains the point representing the received 
query item; 

accessing a store of precalculated partial answers for at least some 
said subregions of said subdivisions to retrieve from the store the partial 
answers for the [[or each]] identified subregion that is present in the store; 

calculating an answer to said received query item based on the 
retrieved partial answers; and 

outputting the calculated answer. 
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30. (Original) A computer-implemented data training method for 
analyzing query items, considered to be represented by respective training 
points within a region of feature space, and respective known answers to 
the query items to determine partial answers for use in evaluating answers 
to new query items, said method comprising: 

subdividing said region into subregions according to at least first 
and second subdivisions; 

performing at least first and second iterations, corresponding 
respectively to said first and second subdivisions, and in each said 
iteration calculating a partial answer for each subregion of the 
corresponding subdivision in dependence upon known answers to query 
items represented by training points, if any, in the subregion concerned 
and adjusting said known answers in dependence upon those partial 
answers so that the adjusted known answers are usable by a subsequent 
iteration, if any; and 

outputting the calculated partial answers. 

31 . (Currently amended) A computer-implemented data updating 
method for analyzing training query items and respective known answers 
to the training query items, said training query items being considered to 
be represented by respective training points within a region of feature 
space and said region being subdivided into subregions according to at 
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least first and second subdivisions, to update precalculated partial 
answers usable to evaluate answers to new query items, said 
method comprising: 

receiving such a training query item; 

identifying, for each said subdivision of said region, which said 
subregion of the subdivision contains the point representing the received 
training query item; 

accessing a store of said precalculated partial answers for at least 
some said subregions of said subdivisions to retrieve from the store the 
partial answers for the [[or each]] identified subregion that is present in the 
store; and 

performing at least first and second iterations, corresponding 
respectively to said first and second subdivisions, and in each such 
iteration updating the partial answer stored for the identified subregion of 
the corresponding subdivision in dependence upon said known answer to 
said received training query item and said retrieved precalculated partial 
answer for the identified subregion, and adjusting said known answer 
in dependence upon that updated partial answer so that the adjusted 
known answer is usable by a subsequent iteration, if any. 

32. (Currently amended) A computer-readable recording medium 
storing a program for evaluating answers to respective query items 
considered to be represented by respective points within a region of 
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feature space, which region is subdivided into subregions according to at 
least first and second subdivisions, said program comprising: 

a receiving code portion which receives such a query item; 

a subregion identifying code portion which identifies, for each said 
subdivision of said region, which said subregion of the subdivision 
contains the point representing the received query item; 

a partial answer retrieval code portion which accesses a store of 
precalculated partial answers for at least some said subregions of said 
subdivisions to retrieve from the store the partial answers for the [[or]] 
[[each]] identified subregion that is present in the store; 

an answer calculation code portion which calculates an answer to 
said received query item based on the retrieved partial answers; and 

an output code portion which outputs the calculated answer. 

33. (Original) A computer-readable recording medium storing a 
program for analyzing query items, considered to be represented by 
respective training points within a region of feature space, and respective 
known answers to the query items to determine partial answers for use in 
evaluating answers to new query items, said program comprising: 

a region subdividing code portion which subdivides said region into 
subregions according to at least first and second subdivisions; 

an iteration code portion which performs at least first and second 
iterations, corresponding respectively to said first and second 
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subdivisions, and in each said iteration calculating a partial answer for 
each subregion of the corresponding subdivision in dependence upon 
known answers to query items represented by training points, if any, in the 
subregion concerned and adjusting said known answers in dependence 
upon those partial answers so that the adjusted known answers are 
usable by a subsequent iteration, if any; and 

an output code portion which outputs the calculated partial 
answers. 

34. (Currently amended) A computer-readable recording medium 
storing a program for analyzing training query items and respective known 
answers to the training query items, said training query items being 
considered to be represented by respective training points within a region 
of feature space and said region being subdivided into subregions 
according to at least first and second subdivisions, to update precalculated 
partial answers usable to evaluate answers to new query items, said 
program comprising: 

an input code portion which receives such a training query item; 

a subregion identifying code portion which identifies, for each said 
subdivision of said region, which said subregion of the subdivision 
contains the point representing the received training query item; 
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a partial answer retrieval code portion which accesses a store of 
said precalculated partial answers for at least some said subregions of 
said subdivisions to retrieve from the store the partial answers for the 
[[or each]] identified subregion that is present in the store; and 

an iteration code portion which perfomis at least first and second 
iterations, corresponding respectively to said first and second 
subdivisions, and in each such iteration updating the partial answer stored 
for the identified subregion of the corresponding subdivision in 
dependence upon said known answer to said received training query item 
and said retrieved precalculated partial answer for the identified 
subregion, and adjusting said known answer in dependence upon that 
updated partial answer so that the adjusted known answer is usable by a 
subsequent iteration, if any, 

35. (Original) A computer-readable recording medium storing partial 
answers created by a computer-implemented data training method for 
analyzing query items, considered to be represented by respective training 
points within a region of feature space, and respective known answers to 
the query items to determine partial answers for use in evaluating answers 
to new query items, said method comprising: 

subdividing said region into subregions according to at least first 
and second subdivisions; 
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performing at least first and second iterations, corresponding 
respectively to said first and second subdivisions, and in each said 
iteration calculating a partial answer for each subregion of the 
corresponding subdivision in dependence upon known answers to query 
items represented by training points, if any, in the subregion concerned 
and adjusting said known answers in dependence upon those partial 
answers so that the adjusted known answers are usable by a subsequent 
iteration, if any; and 

outputting the calculated partial answers. 

36. (Currently amended) Data processing apparatus for evaluating 
answers to respective query items considered to be represented by 
respective points within a region of feature space, which region is 
subdivided into subregions according to at least first and second 
subdivisions, said apparatus comprising: 

an input for receiving such a query item; 

subregion identifying means operable, for each said subdivision of 
said region, to identify which said subregion of the subdivision contains 
the point representing the received query item; 

partial answer retrieval means having access when the apparatus 
is in use to a store of precalculated partial answers for at least some said 
subregions of said subdivisions, and operable to retrieve from the 
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store the partial answers for the [[or each]] identified subregion that is 
present in the store; 

answer calculation means for calculating an answer to said 
received query item based on the retrieved partial answers; and 

an output for outputting the calculated answer. 

37. (Original) Data training apparatus for analyzing query items, 
considered to be represented by respective training points within a region 
of feature space, and respective known answers to the query items to 
determine partial answers for use in evaluating answers to new query 
items, said apparatus comprising: 

region subdividing means operable to subdivide said region Into 
subregions according to at least first and second subdivisions; 

iteration means for performing at least first and second iterations, 
corresponding respectively to said first and second subdivisions, and 
operable in each said iteration to calculate a partial answer for each 
subregion of the corresponding subdivision in dependence upon known 
answers to query items represented by training points, if any, in the 
subregion concerned and to adjust said known answers in dependence 
upon those partial answers so that the adjusted known answers are 
usable by a subsequent iteration, if any; and 

output means for outputting the calculated partial answers. 
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38. (Original) Data updating apparatus for analyzing training query 
items and respective known answers to the training query items, said 
training query items being considered to be represented by respective 
training points within a region of feature space and said region being 
subdivided into subregions according to at least first and second 
subdivisions, to update precalculated partial answers usable to evaluate 
answers to new query items, said apparatus comprising: 

an input for receiving such a training query item; 
subregion identifying means operable, for each said subdivision of said 
region, to identify which said subregion of the subdivision contains the 
point representing the received training query item; 

partial answer retrieval means having access when the apparatus 
is in use to a store of said precalculated partial answers for at least some 
said subregions of said subdivisions, and operable to retrieve from the 
store the partial answers for the [[or each]] identified subregion that is 
present in the store; 

iteration means for performing at least first and second iterations, 
corresponding respectively to said first and second subdivisions, and 
operable in each such iteration to update the partial answer stored for 
the identified subregion of the corresponding subdivision in dependence 
upon said known answer to said received training query item and said 
retrieved precalculated partial answer for the identified subregion, and to 
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adjust said known answer in dependence upon that updated partial 
answer so that the adjusted known answer is usable by a subsequent 
iteration, If any. 

Allowable Subject Matter 

2. Claims 1-38 are allowed. 

3. The following is a statement of reasons for the indication of allowable 
subject matter: the prior arts of records, neither anticipates nor 
renders obvious the following limitations as claimed: 

As to claim 1 , the prior art of records fail to anticipate or suggest a 
data processing apparatus for evaluating answers to respective query 
items considered to be represented by respective points within a region of 
feature space, which region is subdivided into subregions according to at 
least first and second subdivisions, together with the other limitations of 
the independent claims. 

As to claim 14, the prior art of records fail to anticipate or suggest a 
data training apparatus for analyzing query items, considered to be 
represented by respective training points within a region of feature space, 
and respective known answers to the query items to determine partial 
answers for use in evaluating answers to new query items, together with 
the other limitations of the independent claims. 
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As to claim 22, the prior art of records fail to anticipate or suggest a 
data updating apparatus for analyzing training query items and respective 
known answers to the training query items, together with the other 
limitations of the independent claims. 

As to claim 29, the prior art of records fail to anticipate or suggest a 
computer-implemented data processing method for evaluating answers to 
respective query items, together with the other limitations of the 
independent claims. 

As to claim 30, the prior art of records fail to anticipate or suggest a 
computer-implemented data training method for analyzing query items, 
together with the other limitations of the independent claims. 

As to claim 31 , the prior art of records fail to anticipate or suggest a 
computer-implemented data updating method for analyzing training query 
items and respective known answers to the training query item, together 
with the other limitations of the independent claims. 

As to claim 32, the prior art of records fail to anticipate or suggest a 
computer-readable recording medium storing a program for evaluating 
answers to respective query items, together with the other limitations of 
the independent claims. 
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As to claim 33, the prior art of records fail to anticipate or suggest a 
computer-readable recording medium storing a program for analysing 
query items, together with the other limitations of the independent claims. 



As to claim 34, the prior art of records fail to anticipate or suggest a 
computer-readable recording medium storing a program for analysing 
training query items and respective known answers to the training query 
items, together with the other limitations of the independent claims. 

As to claim 35, the prior art of records fail to anticipate or suggest a 
computer-readable recording medium storing partial answers created by a 
computer-implemented data training method for analysing query items, 
together with the other limitations of the independent claims. 

As to claim 36, the prior art of records fail to anticipate or suggest a 
data processing apparatus for evaluating answers to respective query 
items, together with the other limitations of the independent claims. 

As to claim 37, the prior art of records fail to anticipate or suggest a 
data training apparatus for analysing query items, together with the other 
limitations of the independent claims. 
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As to claim 38, the prior art of records fail to anticipate or suggest a 
data updating apparatus for analysing training query items and respective 
known answers to the training query items, together with the other 
limitations of the independent claims. 

Conclusion 

4. Any inquiry concerning this communication or earlier communications 
from the examiner should be directed to Belix M. Ortiz whose telephone 
number is 703-305-7605, and after October 21 , 2004 my new telephone 
number is going to be (571 )-272-4081 . The examiner can normally be 
reached on moday-friday 9am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, 
the examiner's supervisor, Dov Popovici can be reached on 703-305-3830 
and after October 21 , 2004 his new telephone number is going to be 
(571 )- 272-4083. The fax phone number for the organization where this 
application or proceeding is assigned is 703-872-9306. 
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